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Abstract 

The study of free Baxter algebras was started by Rota and Cartier thirty 
years ago. We continue this study by applying two recent constructions of 
free Baxter algebras. We investigate the basic structure of a free Baxter 
algebra, and characterize in detail when a free Baxter algebra is a domain 
or a reduced algebra. We also describe the nilpotent radical of a free Baxter 
algebra when it is not reduced. 



1 Introduction 

The study of Baxter operators originated in the work of Baxter fl on fluc- 
tuation theory, and the algebraic study of Baxter operators was started by 
Rota Let C be a commutative ring and let A be a fixed element in C. 
A Baxter algebra of weight A is a commutative C-algebra R together with a 
C-linear operator P on R such that for any x, y G R, 

P(x)P(y) = P(xP(y)) + P(yP(x)) + XP{xy). 

Baxter algebras have important applications in combinatorics [HUGH] and are 
closely related to several areas in algebra and geometry, such as differential 
algebras ^T], difference algebras jH] and iterate integrals in geometry [Ij. 

*Thc author is supported in part by NSF grant #DMS 97-96122. MSC Numbers: 
Primary 16A06, 47B99. Secondary 13A99,16W99. 
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As in any algebraic system, free Baxter algebras play a central role in 
the study of Baxter algebras. Even though the existence of free Baxter 
algebras follows from the general theory of universal algebras, in order to get 
a good understanding of free Baxter algebras, it is desirable to find concrete 
constructions of a free Baxter algebra. Two constructions were given in [HI 
E], called shuffle Baxter algebras and standard Baxter algebras respectively 
(see Section 12 for details). The construction of shuffle Baxter algebras is 
motivated by the shuffle product of iterated integrals jTT5 ' and an earlier 
construction of Cartier jB] . The construction of standard Baxter algebras is 
motivated by a construction of Rota [Hj . 

In this paper, we apply these two constructions of free Baxter algebras to 
obtain further information about free Baxter algebras. After a brief discus- 
sion of basic properties of free Baxter algebras, we will focus on the investi- 
gation of zero divisors and nilpotent elements in a free Baxter algebra. This 
question has been considered by Cartier [3] and Rota [HJ UHj for Baxter alge- 
bras of weight one without an identity. In their case, the free Baxter algebras 
have very good properties. In fact the algebras are often isomorphic to either 
polynomial algebras or power series algebras. The explicit descriptions of free 
Baxter algebras obtained in [HI 10] enable us to consider this question for a 
more general class of Baxter algebras. It is interesting to observe that even 
if a free Baxter algebra is constructed from an integral domain or a reduced 
algebra, the free Baxter algebra is not necessarily a domain or a reduced 
algebra. We show that the obstruction depends on several factors, includ- 
ing the characteristic of the base algebra, the weight of the Baxter algebra, 
whether or not the Baxter algebra has an identity and whether or not the 
Baxter algebra is complete. We provide necessary and sufficient conditions 
for a free Baxter algebra to be a domain or to be reduced (Theorem 14.21 and 
14.6(1 . and describe the nilpotent radical when a free Baxter algebra is not 
reduced fTheorem !4.8() . 

We first give a brief summary of the concept of Baxter algebras and 
the two constructions of free Baxter algebras in section |21 In section |3] we 
study basic properties of free Baxter algebras, such as subalgebras, quotient 
algebras and limits. In section 0] we study in detail when a free Baxter 
algebra is a domain or a reduced algebra. We also consider free complete 
Baxter algebras. 

2 Free Baxter algebras 

For later application, we will describe the constructions of free Baxter alge- 
bras [HI El- We will also prove some preliminary results. 

We write N for the additive monoid of natural numbers and N + for the 
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positive integers. Any ring C is commutative with identity element lc, and 
any ring homomorphism preserves the identity elements. For any C-modules 
M and N, the tensor product M ® iV is taken over C unless otherwise 
indicated. For a C-module M and n G N+, denote the tensor power 

M m = M® ...(g) M . 

V v ' 

n factors 

2.1 Baxter algebras 

For a given ring C, let Alg^ denote the category of commutative C-algebras 
with an identity. For a given A G C and R G Alg^., 

• a Baxter operator of weight A on R over C is a C-module endo- 
morphism P of R satisfying 

P(x)P(y) = P(xP(y)) + P(yP(x)) + XP(xy), x, y G R; (1) 

• a Baxter C-algebra of weight A is a pair (R, P) where R is a C- 
algebra and P is a Baxter operator of weight A on R over C. 

• a C-algebra homomorphism / : R — ► S between two Baxter C-algebras 
(R, P) and (S, Q) of weight A is called a homomorphism of Baxter 
C-algebras if f(P(x)) = Q(f(x)) for all x G R. 

Denote Bax^ ^ for the category of Baxter C-algebras of weight A. If the 
meaning of A is clear, we will suppress A from the notation. 

A Baxter ideal of (R, P) is an ideal I of R such that P(I) C I. The 
concepts of Baxter subalgebras, quotient Baxter algebras can be similarly 
defined. It follows from the general theory of universal algebras that limits 
and colimits exist in Baxc 0,101 p84], [T21 p. 210]. In particular, inverse 
limits and direct limits exist in Baxc-. 

2.2 Shuffle Baxter algebras 

For m, n G N + , define the set of (m, n)-shufHes by 

a-\l) <a-\2) < ... <a- 1 (m), 1 
a _1 (m + 1) < (J _1 (m + 2) < . . . < a _1 (m + n) J ' 

Given an (m, n)-shufne a G S(m, n), a pair of indices (k, k + 1), 1 < k < m+n 
is called an admissible pair for a if &(k) < m < o(k + 1). Denote T°" for 
the set of admissible pairs for a. For a subset T of T CT , call the pair (a, T) a 
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mixable (m, n)-shufne. Let | T | be the cardinality of T. (a, T) is identified 
with a if T is the empty set. Denote 

S(m,n) = {(cr, T) | a G S(m,n), T C T a } 

for the set of (m, n)-mixable shuffles. 

For A e Alg c , x = xi <g) . . . <g) x m G A® m , y = yi ® . . . ® y n e A® n and 
(a, T) G S(m,n), the element 

<r(a; <g> y) = u ff( i) ® w ct(2) ® . . . ® u^+n) G A^ m+n \ 

where 

f Xfc, 1 < k < m, 

[ m + l<fc<m + n, 

is called a shuffle of x and y; the element 

a(a; ®y;T) — u a{1) m a{2 )® . . . ®u a{m +n) e A® (m+n - |T|) , 
where for each pair (A;, A; + 1), 1 < k < m + n, 



U a (k)Ua(k+l), (k, k + 1) G T 



is called a mixable shuffle of x and 

Fix a A G C. Let 

iiic(A) = m c ,x(A) = ^ (/£+1) = A ( 

be the Baxter C-algebra of weight A in which 

• the C-module structure is the natural one, 

• the multiplication is the mixed shuffle product, defined by 

xoy = X m x y ®a(x + ®y + ;T) G A® k (2) 

(a-,T)eS(m,n) k<m+n+l 

for x = x ®xi®. . .®x m G A 0(m+1) andy = y ®yi®- . .®y n G A^ m+1 \ 
where x + = x\ ® . . . ® x m and y + = y\ ® . . . ® y n , 

• the weight A Baxter operator Pa on UIc{A) is obtained by assigning 

Pa{x <8> xi ® . . . ® x n ) = 1 A <8> x <8> xi <g> . . . <g> x n , 
for all x ® Xi <g> . . . <g> x n G 



(Ulc(A), Pa) is called the shuffle Baxter C-algebra on A of weight A. 

When there is no danger of confusion, we often suppress o in the mixed shuffle 
product. To distinguish the C-sub module A® k of 111^(^4) from the tensor 
power C-algebra A® k , we sometimes denote m k J ~ 1 (A) for A® k C UI C (A). 

For a given set X, we also let (iIIc(X), Px) denote the shuffle Baxter 
C-algebra (HIc*(C[X]), Pc[x]), called the shuffle Baxter C-algebra on X 
(of weight A). Let j A : A —> m c (A) (resp. j x ■ X -> UI C (X)) be the 
canonical inclusion map. 

Theorem 2.1 (HIc(^4)> Pa), together with the natural embedding j a, 

is a free Baxter C-algebra on A of weight A. In other words, for any Baxter 
C-algebra {R,P) and any C-algebra homomorphism (p : A — > R, there exists 
a unique Baxter C-algebra homomorphism (p : (lHc{A), Pa) — > {R,P) such 
that the diagram 




commutes. Further, any f : A — > B in Alg^ extends uniquely to 

ni c (/) : m c (A) -> m c (B) 

in Bax c . More precisely, HI C (/) = ®nenf® {n+1) with : A^ n+1 ^ -> 

_g(n+i) 5 e ^ n ^ £/j e ( n _|_ i)-^ tensor power of the C -module homomorphism f . 
Similarly, (UIc(X), Px) , together with the natural embedding jx, is a free 
Baxter C-algebra on X of weight A. 

Taking A = C, we get 

oo 

mc7 (C) = 0C®(n+D = Cl ®(n+1)_ 
n=0 

where = l c <g> . . . <g> l c . In this case the mixable shuffle product 

(n+l) — factors 

formula (J2J) gives 

Proposition 2.2 For any m,fiGN, 

m 
fc=0 
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2.3 Complete shuffle Baxter algebras 

We now consider the completion of Ulc(A). Recall that we denote U1q(A) 
for the C-submodule A^ k+1 ^ of W C (A). 

Given k E N+, Fi\ k UI c (A) = n > fc HI"(A), is a Baxter ideal of m c (A). 
Denote fn. c (A) = lim m c (A)/Fil fc III c (A), called the complete shuffle Bax- 
ter algebra on A, with the Baxter operator denoted by P. It naturally 
contains IHc(A) as a Baxter subalgebra and is a free object in the category 
of Baxter algebras that are complete with respect to a canonical filtration 
defined by the Baxter operator [H] . On other hand, consider the infinite prod- 
uct of C-modules n/ceN m c(^)- ^ contains Ulc(A) as a dense subset with 
respect to the topology defined by the filtration Fi\ k ~HIc(A). All operations 
of the Baxter C-algebra Ulc(A) are continuous with respect to this topology, 
hence extend uniquely to operations on IlfceN-^c^)' making rifeeN m c(^) 
a Baxter algebra of weight A, with the Baxter operator denoted by P. 

Theorem 2.3 J^/ 

1. The map 

1> A : m c {A) -> \{ m k c {A), {{xf\ + Fil«in c (A)) n » ( x [ k) ) k 

ken 

is an isomorphism of Baxter algebras extending the identity map on 

m c (A). 

2. Given a morphism f : A — > B in Alg c , we have the following commu- 
tative diagram 

tic(A) ^ rL eN ni*(A) 
|ni c (/) lu k fk 

&c(B) ^ UkeN^c(B) 

where Ulc(f) is induced from Ulc(f) in Theorem \2. II by taking com- 
pletion, and fk '■ 111(7 (A) ~~ * 111^(5) is the tensor power morphism of 
C-modules f®( k +V : A^ k+l ^ -> E®^ 1 ) induced from f. 

2.4 The internal construction 

We now describe the construction of a standard Baxter algebra jU], general- 
izing Rota fH) . 

For each n e N + , denote A® n for the tensor power algebra. Denote the 
direct limit algebra 

A = \imA® n = U n A® n 
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where the transition map is given by 

A ®n _^ A m{n+1)^ x ^ x( g 1a 

Note that the multiplication on A® n here is different from the multiplication 
on A® n when it is regarded as the C-submodule HI^T^A) of Ulc{A). Let 
21(A) be the set of sequences with entries in A. Thus we have 

oc 

21(A) = {Mn \a n eA}. 

n=l 

Define addition, multiplication and scalar multiplication on 21(A) componen- 
twise, making 21(A) into a A-algebra, with the all 1 sequence (1, 1, . . .) as the 
identity. Define 

p 'a = P'a,x ■■ 21(A) - 21(A) 

by 

P' A (ai, a 2 , a 3 , . . .) = A(0, a%, ai + a 2 , ai + a 2 + a 3 , . . .). 

Then (21(A), P' A ) is in Bax c . For each a G A, define = {t { k a) ) k in 21(A) 
by taking 

( a ) _ k j a, i = k, 

t k = 8) i= iai, a, = < ^ i ^ k 

Let &(A) be the Baxter subalgebra of 21(A) generated by the sequences 
t(°), a G A. 

Theorem 2.4 J3 \1$ Assume that the annihilator of A G C in the C -module 
A is zero. The morphism in Bax^ 

$ : IIIc(A) -> S(A) 

induced by sending a e A to t^ a ' is an isomorphism. Therefore, (&(A), P A ) 
is a free Baxter algebra on A in the category Bax^. ■ 

Corollary 2.5 Assume that A is not a zero divisor in C. Let X be a set. 
The morphism in Bax^- 

$ : U1 C (X) -> G(X) = 6(C[X\) 

induced by sending x G X to t^ = (t^ , . . . , tn \ • ■ •) is an isomorphism. 

There is also an internal construction of free complete Baxter algebras. 



7 



Theorem 2.6 0/ Assume that the annihilator of A G C in A is trivial. The 
isomorphism $ : \Qq(A) — »■ &(A) extends to an injective homomorphism of 
Baxter algebras 

$ : m c {A) -> 

For A = C, we have HI C (C) = © ngN CI®" and HIc(C) = Yl n& N C1 ® n in 
which the multiplication is given by the equation in Proposition 12.21 Also, 
C = limC® 71 = C and 21(C) = fl^Li C with componentwise addition and 
multiplication. 

Proposition 2.7 Let C be a domain and let A G C 6e non-zero. Then for 
any b = EZo b nl m e ni c (C), we W 

= ( EC 1 )^ ) G 6(C). 

\«=0 / n eN+ 

The same formula holds for $. 

Proof: Since $ is C-linear, we only to show that, for each n G N, 

= (( fe_1 )A n ) fc - (3) 

Note that, by convention, (•?) = for j < i. 

We prove equation © by induction. When n = 0, 1®° = 1( = l c ) G C. 
Since $ is a C-algebra homomorphism, we have 

$(l c ) = (l,l,...) = (( fc - 1 )lV 

This verifies equation © for n = 0. Assume that equation © is true for n. 
Then we have 

$(l®( n+1 )) = $(P c (l® n )) 
= P' c (§(l® n )) 
= P^((( fc - 1 )A"l) fe ) 

n 

fc-1 



n 

i=l 

((^)A" +1 l) fe . 



This completes the induction and verifies the first equation in the proposition. 
The second equation follows from the first equation and Theorem T 
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3 Basic properties 



We will first consider subalgebras, quotient algebras and colimits. Further 
properties of Baxter algebras will be studied in later sections. 

3.1 Subalgebras 

Proposition 3.1 Let f : A —* B be an injective C-algebra homomorphism, 
and let A and B be flat as C -modules. Then the induced Baxter C-algebra 
homomorphisms Ulc(f) : U1 C (A) — > IHc(-B) and fh c (f) : UI C (A) — > m c (B) 
are injective. 

Proof: By the construction of U1 C (A) = ® neN+ A® n , Ulc(f) is defined to be 

neN+ neN+ nGN+ 

where /® n : A* 8 ™ — > B® n is the tensor power of the C-module map /. Also 
by Theorem 12 .3\ nic(/) can be described as 

7ieN + neN + 

Thus we only need to prove that /® n is injective for all n > 1. J® 1 — f is 
injective by assumption. Assume that /®" is injective. Since A is flat, A® n 
is also flat. So / : A — > B is injective implies that 

id A ®n ® / : A® (n+1) = ® A A ™ ® 5 

is injective. By inductive assumption, f® n : A® n — > i?® n is injective. Since 
-B is flat, 

f® n ® id B : ® 5 -> 5®" ® 5 = £?®( n+1 ) 
is injective. Thus we have that 

/»(«+!) = (id A ®„ ® /) o ® id B ) : -> 5 ( n+1 ) 

is injective, finishing the induction. ■ 



3.2 Baxter ideals 

We now study Baxter ideals of HIc(A) generated by ideals of A. Let I be an 
ideal of A. For each n6N, let I^ 1 ' be the C-submodule of UIc(A) generated 
by the subset {®" =0 ^i | Xi <E A, Xi & I for some < i < n}. 
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Proposition 3.2 Let I be an ideal of A. Let I be the Baxter ideal oflUc(A) 
generated by I and let I be the Baxter ideal ofUlc(A) generated by I. Then 

7 = 0/W cm c (A) 

fcGN 

and 

I = Y[lWcmc(A) 

fceN 

Proof: Denote 

S = {®" =0 Xj | Xi £ A, < i < n, and Xi £ I for some < i < n, n £ N}. 
Then clearly 

fceN xe5 
So to prove I C © feeN /("), we only need to prove 

xes 

Let J denote the sum on the right hand side. Since clearly I C J, we only 
need to prove that J is an Baxter ideal. Clearly J is a C-submodule of 
UIc(A) and is closed under the Baxter operator Pa- For any x £ S and 

y = ®f =oyj G A®<- m+1 \ we have 

= x y <g) A ' T|(T ((®r=i^) ® {®J =1 yj)\T). 

(a,T)eS(n,m) 

From the definition of 5, either xq £ I ox Xi £ I for some 1 < 2 < n. Thus 
in each term of the above sum, either Xoyo G I or one of the tensor factors of 
°"((®r=i a; «) ® (®^=i2/j)) is m ^- This shows that xy £ J. Thus J is an Baxter 
ideal of HI C (A). This proves / C © fceN / (n) . 

We next prove by induction on n that each is in /. When n — 0, then 
x G J^ n ^ means that x £ I. So the claim is true. Assuming that the claim is 
true for n and let x = (gi^j^Xj £ f( n+2 ). Then one of Xi, < i < n + 1 is in 
/. If x £ I, then x = x (l <S> x± <S> ■ ■ ■ <S> x n +i) is m I since I is the ideal of 
Ulc(A) generated by I. If Xi £ I for some 1 < i < n + 1, then in 

x = x (l ® xi ® . . . ® x n+ i) = x Pa(xi ® . . . <g> X n+ i), 

Xi <S> . . . <S> x n+ i £ I by induction. Thus we again have x £ I. Since J is a 
C-submodule, we have f( n+1 ) C I. This completes the induction. Therefore, 
(Bnenl^ Q I- This proves the first equation in the proposition. 
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To prove the second equation, note that by the construction of the iso- 
morphism 

i) A : lim(in c (A)/Firin c (A)) -> JjA ( fc+1 ) 

fc<GN 

in Theorem 12.31 

JJ/W = hrn(® fceN /W + FiPnic(A))/Firni a (A) 

fceN 

= lim(i : + Firni c (A))/Firni c (A). 
So we only need to prove that 

L = lim(/ + FiPni c (A))/FiPni c (A) 

is the Baxter ideal I' of lim (nic^VFiPnic^)) generated by I. For each 

neN, (J + FiPm c (A))/FiPlH c (,4) is a Baxter ideal of III c (A)/FiPlII c (A). 
So the inverse limit lim (7 + FiPm c (A))/FiPin c (^4) is a Baxter ideal of 

lim (m c ( A) /Firing A)). Therefore, V C L. 

On the other hand, since I' is a Baxter ideal of lim (in c (A)/FiPlH c (A)) 

containing /, its image in IIIc(yl)/FiPlIIc(j4) is a Baxter ideal containing 
(I + FiPHI c (A))/FiPm c (A). By the same argument as in the proof of 
the first equation, we obtain that the Baxter ideal of HIc(y4)/FiPlIIc<(A) 
containing (I + FiPlII c (,4))/FiPlH c (,4) is 

(®k< n I {k) + FiPlll c (A))/FiPlll c (A) = (/ + FiPin c (A))/Fil n in c (A). 

Therefore, I' n D (I + FH n IIIc(A))/Fil n IH.c(A). Taking the inverse limit, we 
obtain I' D L, proving the second equation. ■ 



3.3 Quotient algebras 

We can now describe how quotients are preserved under taking free Baxter 
algebras. 

Proposition 3.3 Let I be an ideal of A. Let I be the Baxter ideal of Ulc(A) 
generated by I and let I be the Baxter ideal ofUIc(A) generated by I. Then 

m c (A/i) s m c (A)/i 

and 

m c (A/l) = m c (A)/i 

as Baxter C -algebras. 
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Proof: Let tt : A -> A// and vf : UI C (A) -> in c (A)/7 be the natural 
surjections. The composite map 

A ^ ni c (A) in c (A)// 

has kernel I by Proposition 13.21 Let j' A : A/I UIc(A)/I be the induced 
embedding. We only need to verify that Ulc(A)/I with the Baxter operator 
P' A induced from Pa, and the embedding j' A satisfies the universal property 
for a free Baxter C-algebra on A/ 1. 

Let (R, P) be an Baxter C-algebra and let ip : A/ 1 — > R be a C-algebra 
homomorphism. By the universal property of UIc(A), the C-algebra homo- 
morphism 

r] A =(poT[;A-^R 
extends uniquely to an Baxter C-algebra homomorphism 

fj:(m c {A),P A )^(R,P). 

Since I is in the kernel of rj, I is in the kernel of fj, thus fj induces uniquely 
an Baxter C-algebra homomorphism 

fj' :{m c {A),P' A )^{R,P). 
We can summarize these maps in the following diagram 

A c j ^^m c {A) 




m c {A)/I 



We have 

if o 7i = 77 ( by definition) 

= fj o j A ( by freeness of IIIc(A) on A) 

= fj' o o j A ( by definition) 

= rf o j'^ o 7T ( by definition). 

Since n is surjective, we have (p — fj' o j A . If there is another fj" such that 
ip> = fj" o 2a, then we have 
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V' ° 3a = V" rj' 3A o n = fj" on 

=>- fj' o 7f o j A = fj" o tx o j a ( by definition) 

=>■ 7y' o 7f = 77" o 7T ( by freeness of UIc(A) on A) 

=>- 77' = fj" ( by surjectivity of ff). 

This proves the first equation of the proposition. 

To prove the second equation, consider the following commutative dia- 
gram 

-> J -> m c (A) m c (A//) -> 

-I- .j- J, 

-> 7 -> m c (A) n H 7r) m c (A//) -> 

in which the vertical maps are injective. From the first part of the proposi- 
tion, the top row is exact. The desired injectivity of the bottom row is clear, 
and the desired surjectivity follows from the definition of nic(vr). Also from 
the description of I in Proposition 13.21 7 C ker(nic(7r)). On the other hand, 

(x n ) n E ker(ni c (7r)) & (n^ n+1 \x n )) n = 

& 7r® (n+1) (x„) =0,Vn>0 

& x n e ker(7r® (ri+1) ),Vn > 

=>> x n e ker (Ul c (n) ),Vn > 

=> x n G 7 (n) ,Vn > 

This proves the exactness of the bottom row, hence the second equation in 
the proposition. ■ 



3.4 Colimits 

Proposition 3.4 Let A be a category whose objects form a set. Let F : A — > 
Alg^ be a functor. Denote A\ for F(X), and denote colim A for the colimit 
over A. Then co]im.x(uic(A\, Pa x )) exists and 

colim A (in c (A A ),P4j = (in c (colim A A A ),P colimAA J. 

In particular, for C -algebras A and B, \Hc(A® B) is the coproduct ofUIc(A) 
and U1 C (B). 
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Proof: It is well-known that colimits exist in Alg c . The proposition then 
follows from the dual of Theorem 1, pll4], stated in page 115. ■ 

Similar statement for the complete free Baxter algebra is not true. For 
example, let A = N + and for each n G A, let A n = C[xi, . . . , x n ]. With the 
natural inclusion, {A n } is a direct system, with colim n A n = C[xi, . . . , x n , . . .]. 
We have co\im n (m c (A n ), P An ) = U n (m c {An), Pa„) and IHc(coliHi n yl n ) = 
lHc(^nA n ). The element (^^/i^gN is in IIIc , (U n y4 n ). But it is not in any 
IIIc(Ai), and hence is not in \J n (m c (A n ), P An ). 

4 Integral domains and reduced algebras 

In this section, we investigate the question of when a free Baxter C-algebra 
or a free complete Baxter C-algebra is a domain and when it is a reduced 
algebra. We also study the nilpotent elements when the free Baxter algebra 
is not reduced. We will consider the case when C has characteristic zero 
in Section 14. X| and consider the case when C has positive characteristic in 
Section PJ 

4.1 Case 1: C has characteristic zero 

We begin with the special case when C is a field. The general case will be 
reduced to this case. 

4.1.1 UI C (A) and m c (A) when C is a field 

Proposition 4.1 Let C be a field of characteristic zero. Assume that A is 
a C-algebra and an integral domain. 

1. Ulc(A) is an integral domain for any A. 

2. IIIc(^4) is an integral domain if and only if A = 0. 

Proof: 1. Let S be a basis set of A as a vector space over C, and let -< be 
a linear order on E, assuming the axiom of choice. Thus 

and consequently, 

A® n = CfM 
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where \i = (/xi, . . . , /i n ) G S n . Let 

S°° = |J S n and S°° = (J S n 

n>l n>0 

with the convention that E° is the singleton {(f)}. In the following, we identify 
a vector . . . , /i n ) G S n with the corresponding tensor //i <8> . . . ®/z n G A®". 
Then as a C-vector space, 

in c (A) = Cfi. 

It follows that, A-module, 

= ©A(l,®/i) 

with the convention that <fi = 1^. 

We next endow £ with the following variant of the lexicographic order 
induced from the order -< on E. We define the empty set <j) to be the smallest 
element and, for \i G S m and v G X™, m, n > 0, define \i -< v if m < n, 
or m = n and for some 1 < tuq < m we have /i mo -< v mo and = U{ for 
mo + 1 < i < m. We also denote this order on £ by -<. It is a linear order. 
It is easy to check that, if \x -< //, then for any i/GS , 

max{£ | £ G i/)} -< max{£ | £ G S^/A z/)}. (4) 

Here 

S(n, v) = {cr(/i ® i/) | a G S(m, n)} 
denotes the set of shuffles of ^ and za Now let 

and 

y= KQ-a®v)A G A 

■==■00 

be two non-zero elements in ]Uc(A). When A = 0, only admissible pairs 
(a, T) G S(m, n) with empty T contribute to the mixable shuffle product 
defined in equation (J2J). So we have 
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With these notations, we define 

[Mo = max{/i | a M ^ 0}, 
u = max{z/ | b u ^ 0} 

and 

£ = max{( | c ? ^ 0}. 
Then from the inequality (@J), we have 

where n is the number of times that £ occurs as a shuffle of fi and z/ . 
If A 0, then there are extra terms in the equation ((21) of xy that come 
from the mixable shuffles with admissible pairs in which T is non-empty. 
But these terms will have shorter lengths and hence are smaller in the order 
-< than the terms from shuffles without any admissible pairs. So c^ given 
above is still the coefficient for the largest term. Note that n is a positive 
integer by definition. Since A is a domain, we have a^ b VQ ^ 0. Since A has 
characteristic zero, we further have a^ b UQ n ^ 0. Since 

is the decomposition of xy according to the basis E°° of the free A-module 

UI C (A) = M1a®0, 

it follows that xy ^ 0. 

2. Let A = 0. The same proof as above, replacing max by min, shows that 
UIc{A) is an integral domain. 

Let A ^ 0. Consider x = if, y = EZoh^^T^ in & C {A). By 
Proposition 12.21 we have 



oo 

xy = 

n=0 


-A)" 


-n-i ®2-i ®(n+l) 




oo 

= E< 

n=0 


-A)" 


n f("' +1 )( n )A°l?" +2) + 

V n 


(")( 

n 


oo 

= E< 

n=0 


-A)- 


oo 

-«(n + l)l^ +2) + ^(- 

n=0 


-Ar 


oo 

= » 

n=0 
= 0. 




oo 

- n (n + l)lf n+2) -J2(~ 

n=l 


-a)- 



I <2>(n+l) 
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So IHc(^4) is not an integral domain. ■ 

4.1.2 Vic (A) for a general ring C 

Now let C be any ring. For a C-module N, denote 

-^Vtor = {x & N \ rx = for some r G C, r ^ 0} 

for the C-torsion submodule of N. For a domain D, denote Fr(D) for the 
quotient field of D. 

Theorem 4.2 Let Abe a C -algebra of characteristic zero, with the C -algebra 
structure given by (p : C — > A. Denote Iq = kenp. The following statements 
are equivalent. 

1. UIc(A) is a domain. 

2. A is a domain and (A® n )^ or = Iq, for all n > 1. 

3. A is a domain and the natural map A® n —>■ Fr(C//o) <E> A® n is infective 
for all n > 1 . 

Proof: Let C = C '/Iq. Then A is also a (7-algebra. It is well-known that the 
tensor product A®cA is canonically isomorphic to A® C A as C-modules and 
as C-modules. It follows that, as a ring, the C-algebra Ulc(A) is canonically 
isomorphic to the C-algebra VI C (A). Since being an integral domain is a 
property of a ring, Vic (A) is a domain if and only if VIc(A) is one. Similarly, 
VIc(A) is a domain if and only if VI C (A) is one. Thus we only need prove 
the theorem in the case when (p : C — > A is injective. So we can assume that 
Io = 0. We will make this assumption for the rest of the proof. 

First note that if A is a domain, then C is also a domain. In this case we 
denote S = C — {0} and F = Fr(C). 

(2 3). This follows from the fact [1, Exercise 3.12] that, for each n > 1, 

(A® n ) tor = ker{A m -> F ® c A "}. 

Therefore the second and the third statement are equivalent. 

(3 1). We have the natural isomorphisms F = S^C, F®A = S^A and 

S-\A® n ) = (S^A)®* 1 = g-U g) F . . g) F S-'A = (S^A) 9 ". (5) 

n— factors 

Here the first isomorphism is from QjJ Proposition 3.3.7] and the last iso- 
morphism follows from the definition of tensor products and the assump- 
tion that C and A are domains. By the universal property of Vic {A) as a 
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free Baxter algebra, the natural C-algebra homomorphism / : A — > S^^-A 
gives a C-algebra homomorphism IHc(/) : UI C (A) — > in c -(S' _1 A). In fact, 
nic(/) = ©^i/®" where J 8 " 1 is the tensor power of /. By equation ©, 

/® n : A® n -> (S^A) ™ = (S , - 1 A)f n = F ® (A® n ). 

Thus we have a C-algebra homomorphism / : HIc(A) — > III^(S'~ 1 y4) and, by 
the third statement of the proposition, /® n is injective. Therefore \Hq{A) is 
identified with a C subalgebra of III^ {S~ X A) via /, and hence is a domain 
since HI^ (S~ l A) is a domain by Proposition 14.11 

(1 =>• 2). If HIc(v4) is a domain, then its subring A is a domain. Since 
C is a subring of A and hence of UIc(A), we have nic( J 4) tor = 0. Since 
IHc(A) = ©„ eN+ A®", (^®") to r = for all n E N+. ■ 

Corollary 4.3 Let C be a domain of characteristic zero. 

1. If A is a flat C-algebra, i.e., A is a C-algebra and is flat as a C-module, 
then Ulc{A) is a domain. In particular, for any set X, HIc(X) is a 
domain. 

2. If C is a Dedekind domain, then for a C-algebra A, the free Baxter 
algebra UIc(A) is a domain if and only if A is torsion free. 

Proof: As in the proof of Theorem 14. 2\ we can assume that C is a subring 
of A. 

1. If A is a flat C-module, then A® n , n > 1 are flat C-modules, so from 
the injective map C — > F of C-modules, we obtain the injective map A® n = 
C <S> A® n -> F <g) A® n . Hence by Theorem IO UI C (A) is a domain. 

2. If C is a Dedekind domain, then A is a flat C-module if and only if A is 
torsion free. Hence the statement. ■ 

Corollary 4.4 Let A be a C algebra given by the ring homomorphism if : 
C — > A. Let I be a prime ideal of A. The Baxter ideal I (see Proposition ^. 2]) 
ofUlc{A) generated by I is a prime ideal if and only if A/ 1 has characteristic 
zero and ((A/ I)® n ) toI = kenp for all n > 1. 

Proof: By Proposition 13.31 I is a prime ideal if and only if Ulc(A/I) is a 
domain. If A/ 1 has characteristic zero and {{A/ I)® n ) tor = ker ip for all n > 1, 
then by Theorem 14 .2[ UIc(A/I) is a domain. Conversely, if A/ 1 has non- 
zero characteristic, then by Theorem 14.81 (the proof of which is independent 
of Theorem I4.2J1 . UIc(A/I) is not a domain, li A/I has zero characteristic, 
but ((v4/7)® n )tor 7^ keryj for some n > 1, then by Theorem l4~2l in c (A/7) is 
not a domain. This proves the corollary. ■ 
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4.1.3 UIc(A) for a general ring C 

We now consider complete Baxter algebras. 

Lemma 4.5 Let C be a UFD and let x G HIc(X) be non-zero. 

1. Let A G C be a prime element. There is m G N such that x = \ m x' 
and such that x' G" Xuic(X). 

2. Let A G C be non-zero. If Xx = 0, then x = 0. 

Proof: 1. By Theorem 12 .3[ any element x G HIc(X) has a unique expression 
of the form 

oo 

x = x n G m n c {X) = C[X}^ n + l \ 

n=0 

So x ^ if and only if x no 7^ for some n G N. Let M(X) be the free 
commutative monoid on X. Define 

X n = {®" =1 Mj | m G M, 1 < i < n}. 

Then we have 

C[Xf^ = ® A+1 Cu 

and be uniquely expressed as x no = Y2 U £X n 1 c u u - Thus x no 7^ 

implies that c uo 7^ for some u G X no+1 . Since C is a UFD, there is m G N + 
such that c uo & X m °C. Then x no & X m °C[X}^ no+1 ^ and x & A mo in c (X). 
Therefore the integer 

max{£; | k G N, x G X k m c (X)} 

exists. This integer can be taken to be the m in the first statement of the 
lemma. 

2. Assume that x G HIc(X) is non-zero. Then as in the proof of the first 
part of the lemma, there is uq G N such that 

oo 

x = 5> n , x n G H%(X) = C[Xf^ 

n=0 

and x no 7^ 0. Also, there is u G X m+ i such that 

x no ^ ^ c u u ) c u G C 

and c UQ 7^ 0. Since C is a domain and A ^ 0, we have Xc UQ 7^ 0. Since 
C[X}®( no+ V is a free C-module with the set X no+ i as a basis, we have 
Ax no+ i 7^ 0. This in turn proves Ax 7^ 0. ■ 
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Theorem 4.6 Let C be a Q-algebra and a domain with the property that for 
every maximal ideal M of C , the localization Cm of C at M is a UFD. Let 
X be a set. For A G C, UIc(X) is a domain if and only if X is not a unit. 

Remarks: 1. If C is the affine ring of a nonsingular affine variety on a 
field of characteristic zero, then C is locally factorial [TJ p. 257]. Hence 
Theorem 14.61 applies. 

2. If C is not a Q-algebra, the statement in the theorem does not hold. See 
the example after the proof. 

Proof: Assume that A is a unit. Consider the elements x = l® 2 , y = 
X]^Lo( — A)~ n l® in lUc(X). As in the proof of Proposition 14. 11 we verify 
that xy = 0. So UIc(X) has zero divisors and is not a domain. 

Now assume that A G C is not a unit. We will prove that HIc(A) is a 
domain. We will carry out the proof in four steps. 

Step 1: We first assume that C is a Q-algebra and a domain, and 
assume that A G C is zero. We do not assume that, for every maximal ideal 
M of C, C M is a UFD. We clearly have (C[X}® n ) tov = 0. Thus from the 
proof of 2 3 and 3 =^ 1 in Theorem 14.21 the natural map 

C[Xf n ^ (Fr(C)[X])^ {c) 

is inject ive. So 

flic (A) -> IIlFr(C)(A) 

is injective. By Proposition 14.11 III Fr ( C ) (A) is a domain. Therefore, HIc(A) 
is a domain. 

Step 2: Next assume that C is a UFD and A G C is a prime element. 
Then the ideal AC of C is a prime ideal. Hence C/XC is a domain. Then 
C[X]/XC[X] = (C/XC)[X] is also a domain. Note that 

m c (C[X]/XC[X]) = m c/xc (C[X]/XC[X}) 
= m c/ xc((C/XC)[X}) 
= m c/xc (X) 

as Baxter C-algebras. C/XC is a Q-algebra and a domain. So from the 
first step of the proof, the weight Baxter C/AC-algebra HIcyAc(A) is a 
domain. So Hie (C [A] /AC [A]) is a domain. On the other hand, by Proposi- 
tion HI21 Xm c {X) is the Baxter ideal of m G {X) generated by AC[A]. So by 
Proposition 13.31 

m c (C[X]/XC[X}) s m c (X)/Xm c (X). 
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Thus AlIIc(X) is a prime ideal. 

Suppose Hie (X) is n °t a domain. Then there are non-zero elements 
x, y G HIc(X) such that xy = 0. From the first statement of Lemma l4.5| 
there are m, n G N such that = X m x' , ?/ = A n y' and x',?/' G" AlIIc(X). From 
the second statement of Lemma 14 .5[ we have 

xy = \ m+n x'y' = x'y' = 0. 

In particular, we have x'y' G AlIIc(X). Since AlIIc(X) is a prime ideal, we 
must have x' G AlIIc(X) or y' G AlIIc^X). This is contradiction. 

Step 3: We next assume that the Q-algebra C is a domain and a UFD, 
and assume that A G C is not a unit. Then there is a prime element Ai G C 
such that A = AiA 2 for some A 2 G C. From the second step of the proof, the 
weight Ai complete shuffle algebra (iHc^ (X), Px,Xi) is a domain. 

Define another operator Q on the C-algebra IHc,Ai 0^0 D ^ 

Q(x) = AsP^Ax^), X G m C ,AiP0. 

Then 

g(x)Q(y) = A2p XiAl (x)P x ,A 1 (y) 
= X 2 2 (P XM (xP XM (y)) + Px^^Px,^^)) + X 1 P XiXl {xy)) 

= X 2 Pxm (xX 2 Pxm {y)) + X 2 Px,\i {yX 2 PxM ( x )) + ^Pxm (xy) 
= Q(xQ(y)) + Q(yQ(x)) + XQ(xy) 

So (HIc t Xi(X), Q) is a Baxter algebra of weight A. Since (IHc,aP0, Px,x) is 
a free complete Baxter algebra of weight A, there is a unique homomorphism 
of weight A complete Baxter algebras 

/ : {mc,x(X),Px,x) - (W CM (X),Q) 

that extends the identity map on X. 

Lemma 4.7 The map f is injective. 

Proof: We first prove that, for n G N and x G ni^. A (X), 

f(x) = X n 2 xem n CM (X). (6) 

Recall that, as a C-module, HJ%(X) = C[X}^ n+1 \ The identify map on 
X induces the identity map on C[X]. This proves equation © for n = 0. 
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Assuming that, for x G III^ A (X), f(x) = \%x G U1q Xi (X), and letting 
Xq ® . . . ® x n+ i G IIlJi, H A 1 (X), we have 

f(x) = f(x P x ,x(xi ® . . . <g> X n+ i)) 
= f(x Q )f(P XjX (xi ® . . . ® x n+1 )) 
= x Q(f(x 1 ®...®x n+1 )) 

= X Q(\2Xi <g> . . . <g> X n +l) 

= X \ 2 P X M (^2 X l ® • • • ® X n+l) 

= A2 +1 a; ® ® . . . <g> x n+ i. 

This implies that, for any y G HI^^X), we have f(x) = X n+1 x G in^^X). 
This completes the induction. 

By equation ©, the restriction of / to UIq X (X) gives a map 

f n m n c>x (X) ^ m n CM (x) 

and, from Theorem 12.31 we have 

neN 

Thus in order to prove the lemma, we only need to prove that f n is injective 
for each nGN. This follows from equation (jHJ and Lemma 14.51 ■ 

We continue the proof of Theorem 14.21 Since Ai is a prime element of 
C, by the first part of the proof, UIc,\ 1 (X) is a domain. By Lemma l4.7[ 
Ulc,\(X) is isomorphic to a subalgebra of Ulcx^X), hence is also a domain. 

Step 4: We now consider the general case when the Q-algebra C is a 
domain whose localization at each maximal ideal is a UFD. Let A be a non- 
unit. Then there is a maximal ideal M of C containing A. By assumption, 
Cm is a UFD. If we regard C as a subring of Cm by the natural embedding 
C — > Cm given by the localization map, then A G C remains a non-unit in 
Cm- From the proof in Step 3, UIc M ,\(X) is domain. On the other hand, 
the natural embeddings 

C[X]^C M [X}^Fr(C)[X] 

induce the natural morphisms of C-modules. 

C[Xf n -> C M [Xf n -> Fr(C)[X] 0n . 

Since clearly (^4®")tor = for A = C[X], by the equivalence (2) <^> (3) in 
Theorem 14.21 the composite of the above two maps is injective. Therefore 
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the map C[X]® n -> C M [X]® n is injective. Thus m c ,x{X) -> DI CmiA (X) is 
injective. This proves that IHc^pT) is a domain. ■ 

When C is not a Q-algebra, the situation is much more complicated and 
will be the subject of a further study. Here we just give an example to 
show that Theorem 14.61 does not hold without the assumption that C is a 
Q-algebra. 

Example: Let C = Z and A = 2. Then C is not a Q-algebra. But all other 
conditions in Theorem 14,61 are satisfied. Consider the two elements 



n=l 



and 

oo 
n=l 

in nic(X) = IIIc(C[X]). By Proposition \'2.7\ the n-th component of is 



X)( )(-i) m 2 i = -D )(- 2 ) < 

i=l i=l 

= -((l-2)»-l) 
0, n even, 
2, n odd 

and the n-th component of <&(y) is 

n n 

2 + E( n )(- 1 ) ¥ = 2 + E( n )(- 2 ) i 

i=l i=l 

= 2 + ((l-2)"-l) 

2, n even, 
0, n odd 

Thus = = 0. Therefore, xy = by Theorem 12 .41 This shows 

that III C '(X) is not a domain. 

4.2 Case 2: C has positive characteristic 

We now consider the case when the characteristic of C is positive. 

Theorem 4.8 Let C be a ring of positive characteristic and let A D C be a 
C -algebra. 
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1. UIc(A) (hence IHc{A)) is not an integral domain. 

2. If X = 0, then UIc(A) (hence Vlc(A) ) is not reduced. The nil radical 
ofUIc(A) (resp. ofUIc(A)) is given by 

N(m c (A)) = N(A) © ( A^ n+1 ^) 

neN+ 

(resp. N(m c (A)) C N{A) x JJ A® (n+1) ). 

3. If A 7^ ; and if, for every k > 1, X has trivial annihilator in the C- 
module A® k and the tensor power algebra A® is reduced, then UIc{A) 
and UIc(A) are reduced. 

Proof: 1. Since A is a subalgebra of Ulc(A), it is clear that if A is not a 
domain, then UIc{A) is not a domain. So we will assume that A is a domain, 
hence the characteristic of A is a prime number p. 

If A = 0, then from Proposition EH (1 ® l) p = (p\)l® p = in m c (C). 
Then (1 A <g> = (j9!)l® (p+1) = in U1 C (A). So 1 A <g> 1 A is a zero divisor 
and HLc(A) is not a domain. 

We now assume A ^ 0. We first let A = (7. Then by Proposition 12.71 the 
isomorphism of Baxter algebras 

$ : nic(C) -> 6(C) C JJ C 

sends 1 to (1, 1, . . .) and sends l® 2 = -Pc(l) to 

P^(1,1,...) = A(0,1,21,...). 
Thus for each < i < p — 1 , we have 

$(z'Al + l® 2 ) = A(z'l, (1 + z)l, (2 + z)l, . . .) 

So the n-th component of $(z'Al + l® 2 ) is zero for n = i (mod p). Since 
the product in ©(C) is componentwise, it follows that the n-th component 

of + !® 2 ) is zero for a11 n - Therefore nf=o $ ( zA1 + I® 2 ) = °- 

Since $ is an algebra isomorphism, we have 

p-i 

Y[(iXl + l® 2 ) = 0. 

i=0 

Clearly none of z'Al + l® 2 , < z < p — 1, is zero. So these elements are 
zero divisors and HIc(C) is not a domain. For a general C-algebra A of 
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characteristic p, the ring homomorphism tp : C — > A that defines the C- 
algebra structure on A induces a Baxter algebra homomorphism Ulc(tp) : 
U1 C (C) -> in c (A) sending to if. So HI C (</?) sends 

p-i 

+ l® 2 ) = 

i=0 

to 

II(iAU + If) = 0. 

i=0 

This shows that UIc(A) is not a domain. 

2. Let g > be the characteristic of C. If A = 0, then as in the proof of 
the first statement of the theorem, (l A <g> l A ) q = q\lf q+1) = in UI C (A). So 
1a <E> 1a is a nilpotent and 111(7 (A) is not reduced. 

Before describing the nil radical, we need some preparation. Let (R, P) 
be a Baxter algebra. For any x G R, denote P x (y) = P(xy), y G R. For any 
nGN, denote P™ = P^ o . . . o P% with the convention that P° = id R . 

n— times 

Lemma 4.9 Let (R,P) be a Baxter C -algebra of weight zero. 

1. Forne N, P^I^Ir) = (n + 1)P? +1 (1*)- 

2. Forne N, P(x) n = n\P^(l R ). 

Proof: We prove both statements by induction on n. The first statement is 
clearly true for n — 0. Assume that it is true for n. Then 

P: + \1 r )P x {1 r ) = P(xP:(l R ))P(x) 

= P(xP(xP:(1 r )))+P(xP:(1 r )P(x)) 

= p: +2 (i r )+p(x(u+i)p: +i (i r ) 

= (n + 2)P^(l R ), 

completing the induction. 

The second statement is again clear for n — 0. Assume that the statement 
if true for n. Then by the first statement of the lemma, 

P( x )"+i = P( x ) n P(x) = n\P:(l R )P x (l R ) = (n + l)\P: +1 (l R ), 

completing the induction. ■ 
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Now back to the proof of Theorem 14.81 We first prove 
N(m c (A)) D N(A) © ( A® (n+ V). 

neN+ 

Clearly N(A) C N(UI C {A)). Let n G N+ and let x = x © . . . ©x„ G A®( n+1 ). 
Denote x = x ©a; + , with x + = X\ © . . . ®:r n . We have x = x oP(x + ). Then 
from Lemma f4. 91 

x 9 = x 9 oP ( x +) 9 = x 9 (g!P^ + (l yl )) = 0. 

Since any element of ©fc e N + A lX '( fc+1 ' ) is a finite sum of elements of the form 
xq © . . . © x n , n G N + , and a finite sum of nilpotent elements is still nilpotent, 
we have ® keN +A^ k+1 ^ C JV(m c (.A)). Therefore, 

iV(in c (A)) D iV(A) © ( A ( n+1 )). 

neN+ 

Now let x G nic(A) be nilpotent. x can be uniquely expressed as XlfeeN x k 
with x k G A ( fc+1 \ Since x is nilpotent, x™ = for some n G N + . By the 
definition of the mixed shuffle product o in UIc(A), defined in Eq(J2J), we can 
uniquely express x n as ^ fcgN 2//c with y k G A®( k+1 > and y = Xq. By the 
uniqueness of yo, we have yo = 0. So xo is nilpotent. This shows that x is in 
N(A)®(® neN+ A®^). 

By the same argument as in the last paragraph, we also obtain 

N(m c (A)) C iV(A) x ( Yl A®^). 
This completes the proof of 2. 

3. We first make a general remark on the mixable shuffle product. For any 
two tensors a © . . . © a m and b © . . . © b m of y 4®( m + 1 ) ; by the definition of 
the shuffle product in m c (A), we can write 

(do © . . . © a m ) o (6q © . . . © b m ) = 5^ar», ar< G A® (m) , 

and 

X m = A m a & © • • • © flm^m- 

In other words, 

£ m = A m (a © . . . © a m ) ■ (b © • • • © b m ), 

where we use • to denote the product in the tensor product algebra A®( m+1 \ 
By the biadditivity of the multiplication in Ulc{A) and the multiplication • 
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in A®( m+1 \ we see that for any non-zero elements a, b G A®( m+1 \ the term 
of a o b G HIc(^4) with degree m equals X m (a ■ b). 

Now let x be a non-zero element of UIc(A). Express x as 

n 

x = ^2,Xi, Xi G A 0(m) ,O <m<i<n 

i=m 

with x m 7^ and x n 7^ 0. It follows from the above remark and the induction 
that, for any k > 1, if we express 

x k = J^Vii Vi e A® {i+l \i > m, 

then y m = A m ^ -1 ^^. Here stands for the fc-th power of x m in the tensor 
product algebra A®^ m+1 \ if \ does not annihilate any non-zero elements 
in A®( m+1 \ then \ m x m 7^ 0. If ^®( m + 1 ) i s reduced, then we further have 
(\ m x m )' k 7^ 0. Since (\ m x m )' k = \ m y m , we have y m 7^ 0. Then x k is 
not zero, proving that 111^(^4) has no non-zero nilpotent elements, hence is 
reduced. 

The same argument can be applied to proving that UI C (A) is 

reduced. ■ 

Acknowledgements. The author thanks William Keigher for helpful 
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